The partition function of multicomponent log-gases
نویسندگان
چکیده
منابع مشابه
Log-concavity of the Partition Function
We prove that the partition function p(n) is log-concave for all n > 25. We then extend the results to resolve two related conjectures by Chen and one by Sun. The proofs are based on Lehmer’s estimates on the remainders of the Hardy–Ramanujan and the Rademacher series for p(n).
متن کاملThe Bethe Partition Function of Log-supermodular Graphical Models
Sudderth, Wainwright, and Willsky conjectured that the Bethe approximation corresponding to any fixed point of the belief propagation algorithm over an attractive, pairwise binary graphical model provides a lower bound on the true partition function. In this work, we resolve this conjecture in the affirmative by demonstrating that, for any graphical model with binary variables whose potential f...
متن کاملBeyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function
A recent result has demonstrated that the Bethe partition function always lower bounds the true partition function of binary, logsupermodular graphical models. We demonstrate that these results can be extended to other interesting classes of graphical models that are not necessarily binary or log-supermodular: the ferromagnetic Potts model with a uniform external field and its generalizations a...
متن کاملSequential cavity method for computing limits of the log-partition function for lattice models
One of the key computational problems in combinatorics/statistical physics is the problem of computing limits of the log-partition functions for various statistical mechanics models on lattices. In combinatorics this limit corresponds to the exponent of various arrangements on lattices, for example the exponents of the number of independent sets, proper colorings or matchings on a lattice. In s...
متن کاملCounting without sampling: Asymptotics of the log-partition function for certain statistical physics models
In this article we propose new methods for computing the asymptotic value for the logarithm of the partition function (free energy) for certain statistical physics models on certain type of finite graphs, as the size of the underlying graph goes to infinity. The two models considered are the hard-core (independent set) model when the activity parameter λ is small, and also the Potts (q-coloring...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2012
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/45/16/165002